package 每日一题OJ;

/**
 * @author shy_black
 * @date 2019/8/20 21:20
 * @Description:
 */
public class _14_最长公共前缀 {
    public String longestCommonPrefix(String[] strs) {

        if(strs.length <= 0)
            return "";
        if(strs.length == 1 )
            return strs[0];
        if(strs[0].equals(""))
            return "";
        char tmp = ' ';

        for(int i = 0;i < strs[0].length();i++) {//i控制公共下标，
            tmp = strs[0].charAt(i);

            for(int j = 1 ;j < strs.length;j++) {//j控制数组下标
                if(i == strs[j].length() || strs[j].charAt(i) != tmp) {
                    return strs[0].substring(0,i);
                }
            }

        }
        return strs[0];

    }
}